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Abstract 

In this paper, we consider the state controllability of networked systems, where the network topology is directed and weighted 
and the nodes are higher-dimensional linear time-invariant (LTI) dynamical systems. We investigate how the network topology, 
the node-system dynamics, the external control inputs, and the inner interactions affect the controllability of a networked 
system, and show that for a general networked multi-input/multi-output (MIMO) system: 1) the controllability of the overall 
network is an integrated result of the aforementioned relevant factors, which cannot be decoupled into the controllability of 
individual node-systems and the properties solely determined by the network topology, quite different from the familiar notion 
of consensus or formation controllability; 2) if the network topology is uncontrollable by external inputs, then the networked 
system with identical nodes will be uncontrollable, even if it is structurally controllable; 3) with a controllable network topology, 
controllability and observability of the nodes together are necessary for the controllability of the networked systems under 
some mild conditions, but nevertheless they are not sufficient. For a networked system with single-input/single-output (SISO) 
LTI nodes, we present precise necessary and sufficient conditions for the controllability of a general network topology. 
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1 Introduction 

Complex networks of dynamical systems are ubiquitous 
in nature and science, as well as in engineering and 
technology. When control to a network is taken into con¬ 
sideration, the controllability of the network is essential, 
which is a classical concept [Kalman, 1962] applicable 
to multi-variable control systems [Gilbert, 1963, Shields 
& Pearson, 1976], composite systems [Davison & Wang, 
1975] and decentralized control systems [Kobayashi, 
Hanafusa, & Yoshikawa, 1978,Tarokh, 1992], etc. 

The subject of system controllability has been exten¬ 
sively studied over the last half a century. To date, vari¬ 
ous criteria have been well developed, including different 
kinds of matrix rank conditions and substantial graphic 
properties [Gilbert, 1963,Hautus, 1969, Lin, 1974, Davi¬ 
son & Wang, 1975, Glover & Silverman, 1976, Shields 
& Pearson, 1976, Kobayashi, Hanafusa, & Yoshikawa, 
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1978,Tarokh, 1992, Jarczyk, Svaricek, & Alt, 2011, Liu, 
Slotine, & Barabasi, 2011,Ruths, & Ruths, 2014], One 
closely-related subject is the controllability of multi¬ 
agent systems, including the controllability of consensus 
systems [Liu et al ., 2008,Rahmani et ai, 2009, Lou & 
Hong, 2012, Ji, Lin, & Yu, 2012,Zhang, Camlibel, & Cao, 
2012, Nabi-Abdolyousefi & Mesbahi, 2013, Ni, Wang, & 
Xiong, 2013,Xiang et al ., 2013], formation [Cai & Zhong, 
2010], and pinning strategies [Chen, 2014]. 

Noticeably, many existing results on controllability are 
derived under the assumption that the dimension of 
the state of each node is one [Liu, Slotine, & Barabasi, 

2011, Lou & Hong, 2012, Zhang, Camlibel, & Cao, 

2012, Nabi-Abdolyousefi & Mesbahi, 2013, Wang et ai, 
2014]. However, most real-world networks of dynami¬ 
cal systems have higher-dimensional node states, and 
many multi-input/multi-output (MIMO) nodes are in¬ 
terconnected via multi-dimensional channels. In this 
paper we study the controllability of networked higher¬ 
dimensional systems with higher-dimensional nodes 
mainly for the MIMO setting. 

In the literature, few results are developed for the con¬ 
trollability of networked higher-dimensional systems. 
Controllability and observability of specified cartesian 
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product networks are investigated in [Chapman, Nabi- 
Abdolyousefi, & Mesbahi, 2014], while a general net¬ 
worked system is considered in [Zhou, 2015] with every 
subsystem subject to external control input. It should be 
noted that some recent studies have addressed consen¬ 
sus controllability of networks with MIMO nodes [Cai 
& Zhong, 2010, Ni, Wang, & Xiong, 2013, Xiang et al., 
2013], where the controllability usually can be decoupled 
into two independent parts: one is about the control¬ 
lability of each individual node and the other is solely 
determined by the network topology. A general setting 
of complex dynamical networks cannot be decoupled, 
however, as will be seen from the discussions below. 

This paper addresses networked MIMO LTI dynami¬ 
cal node-systems in a directed and weighted topology, 
where there is no requirement for every subsystem to 
have an external control input. Some controllability 
conditions on the network topology, node dynamics, 
external control inputs and inner interactions are devel¬ 
oped, so that effective criteria can be obtained for deter¬ 
mining the large-scale networked system controllability. 
On one hand, some necessary and sufficient conditions 
on the controllability of a networked system with SISO 
higher-dimensional nodes are derived. On the other 
hand, some interesting results on the controllability of 
a networked system with MIMO nodes are obtained: 
1) Under some mild conditions, controllability and ob¬ 
servability of the nodes together are necessary for the 
controllability of the networked systems but, neverthe¬ 
less, they are not sufficient; 2) the controllability of the 
network topology is necessary for the controllability of 
the generated networked system; 3) the controllability 
of individual node is necessary for the controllability of 
chain-networks, but not necessary for cycle-networks; 
4) interactions among the states of different nodes play 
an important role in determining the controllability of 
a general networked system. Surprisingly, for the same 
network topology with the same node systems, the in¬ 
teractions among the states of nodes not only can lead 
controllable nodes to form an uncontrollable networked 
system, but also can assemble uncontrollable nodes into 
a controllable networked system. 

The rest of the paper is organized as follows: In Section 2, 
some preliminaries and the general model of networked 
MIMO LTI systems are presented. Controllability con¬ 
ditions on various networked systems are investigated in 
Section 3. Finally, conclusions are drawn with some dis¬ 
cussions in Section 4. 

2 Preliminaries and the networked system 

2.1 Preliminaries 

Throughout, let R and C denote the real and complex 
numbers respectively, 1" (C") the vector space of real 
(complex) n- vectors, R" xm (C nxm ) the set of n x m 


real (complex) matrices, In the N x N identity matrix, 
and diag{a\ , • ■ ■ , ajv) the N x N diagonal matrix with 
diagonal elements a\, ■ ■ - , ajv- Denote by a (A) the set of 
all the eigenvalues of matrix A and by <g) the Kronecker 
product. 

In a directed graph, an edge (i,j) is directed from i to 
j, where i is the tail and j is the head of the edge. As re¬ 
viewed for a directed graph in [Liu, Slotine, & Barabasi, 
2011], a matching is a set of edges that do not share any 
common tail or head, and a node being the head of an 
edge in the matching is called a matched node; other¬ 
wise, it is an unmatched node. A maximum matching 
is a matching that contains the largest possible number 
of edges in the graph. A perfect matching is a matching 
which matches all nodes in the graph. A graph formed 
by a sequence of edges {(uj, Vi + 1 ) | i = 1, ■■•,£— 1} with 
no repeated node is called a path, denoted as v\, ■ ■ ■ ,vi, 
where v\ is the beginning and ve is the end of the path, 
and Vi is said to be reachable from V\. If v \, • • • ,vt is a 
path, then the graph formed by adding the edge (vi, ni) 
is a cycle. A graph without cycles is called a tree. The 
node in a tree which can reach every other node is called 
the root of the tree. A leaf in a rooted tree is a node of 
degree 1 that is not the root. 

Specifically, the notion of system controllability includes 
state controllability and structural controllability. For 
an n-dimensional system x = Ax + Bu, it is said to 
be state controllable , if it can be driven from any initial 
state to the origin in finite time by a piecewise continu¬ 
ous control input. (A, B) is state controllable if and only 
if the controllability matrix ( B , AB , A 2 B, • • ■ , A n ~ 1 B) 
has a full row rank [Kalman, 1962, Chui & Chen, 1998]. 
A parameterized system (A, B) (i.e., all of their nonzero 
elements are parameters) is said to be structurally con¬ 
trollable , if it is possible to choose a set of nonzero pa¬ 
rameter values such that the resulting system (A, B) is 
state controllable [Lin, 1974], In this paper, for brevity, 
controllability always means state controllability unless 
otherwise specified, e.g., structural controllability. 

2.2 The networked system model 

Consider a general directed and weighted network con¬ 
sisting of MIMO LTI node-systems in the following form: 

N 

±i = Axi + 2 (3ijHyj, 

i=i i 1 ) 

Vi = Cxi, * = 1,2,--- , N, 

in which Xi £ R" is the state vector and yi £ R m the 
output vector of node i, H £ R raxm denotes the inner 
coupling matrix, and 3ij £ R represent the communica¬ 
tion channels between different nodes. As usual, assume 
that 3ii = 0 and 3ij 0 if there is an edge from node j 
to node i, otherwise 3ij = 0, for all i,j = 1, 2, • • • ,7V. 
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When subjected to control inputs, the above networked 
system becomes 

N 

Xi = Axi + pijHCxj + SiBui, i = 1,2,--- , N, (2) 

3 =1 

where Ui S R p is the external control input to node i, 
B e R nxp , with (5j = 1 if node i is under control, but 
otherwise Si = 0, for alH = 1, 2, • • • ,N. To avoid trivial 
situations, always assume that N > 2. 

Here and throughout, for statement simplicity a network 
consisting of more than one dynamical node, with or 
without control inputs (e.g., (1) and (2)), will be called 
a networked system. 

Denote 

L = [/3ij] € M. NxN and A = diag(5±, ■ ■ ■ ,Sn), (3) 

which represent the network topology and the external 
input channels of the networked system (2), respectively. 
Let X = [xi,X 2 ,-" i x1 n] T be the whole state of the 
networked system, and U = [uf, , ■ ■ ■ , ujy] T the total 
external control input. Then, this networked system can 
be rewritten in a compact form as 

X = 4>A + tyU , (4) 

with 

$ = I N <8 A + L® HC, ^ = A ®B. (5) 


and 3 can not be matched simultaneously. If each node 
has a higher-dimensional state with 
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where aij ^ 0 and hi ^ 0, i,j = 1,2, then obviously 
(A, B ) is controllable and (A, C) is observable. However, 
based on the results from Subsection 3.2 below, one knows 
that the networked system is uncontrollable for any ma¬ 
trix A, although it is structurally controllable due to the 
existence of self-matched cycle in every MIMO node. 

The following three examples show that, even the net¬ 
work is a cycle having a perfect matching, the controlla¬ 
bility of {A, B) is neither necessary nor sufficient for the 
controllability of the whole networked system. 

Example 2.2 Consider a network of two mutually con¬ 
nected identical nodes, with / 3\2 = /? 2 i = 1. Suppose that 
both nodes have external control inputs, i.e. = 62 = 1, 
and 


’1 o' 


"l" 


’o’ 


,B = 


,H = 


1 1 


_0 
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It is easy to check that (A, B ) is controllable. However, 
the networked system ( 2 ) is uncontrollable, although each 
node has an independent external input. 

Example 2.3 Consider a simple network of two mu¬ 
tually connected identical nodes, with /3 i 2 = /? 2 i = 1, 
<5i = 1, 82 = 0, and 


In this paper, the focus is on how the network topology 
(described by the matrix L), the node-system (A, B , C), 
the external control input (determined by the matrix 
A), and the inner interactions specified by H affect the 
controllability of the whole networked system. 
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1 1 
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Then, (A, B) is controllable, (A, C) is observable. How¬ 
ever, the networked system ( 2 ) is uncontrollable. 


2.3 Some counter-intuitive examples 

In [Liu, Slotine, & Barabasi, 2011], it is shown that a 
network is structurally controllable if and only if there is 
an external input on each unmatched node and there are 
directed paths from controlled nodes with input signals 
to all matched nodes. For the networked system (4)-(5) 
formed by nodes with higher-dimensional state vectors, 
however, its controllability can be much more compli¬ 
cated, as demonstrated by the following example. 

Example 2.1 Consider a network of three identical 
nodes, with P 21 = /? 3 i = 1, and <5i = 1, 82 = ^3 = 0. It 
is not structurally controllable with one external input 
if each node has a one-dimensional state, since nodes 2 


Example 2.4 Consider a network of two mutually con¬ 
nected identical nodes, with / 3\2 = P 21 = 1, <5i = 1, 
62 = 0, and 


’1 o' 


'o’ 


’l" 


,B = 


,H = 


1 1 


1 


0 


Then, ( A , B) is uncontrollable. However, the networked 
system ( 2 ) is controllable, although there is only one node 
under external control. 
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Comparing the above three examples, their network 
topologies are the same and their node-system matrices 
A are identical. However, these networked systems have 




























very different controllabilities. The interactions among 
the states of nodes not only can lead controllable nodes 
to form an uncontrollable network, but also can assem¬ 
ble uncontrollable nodes into a controllable network. 

3 Main Results 


Proof: Suppose that ( A , C) is unobservable. Then, 
there exist an so £ cr(A) and a nonzero vector £ £ C n 
such that 

C£ = 0 and (s 0 I - A)£ = 0 . (7) 


The controllability of the networked system (4)-(5) is 
considered in this section, where results on general net¬ 
work topologies are obtained, with specific and precise 
conditions obtained for some typical networks including 
tress and cycles. 

First, recall the Popov-Belevitch-Hautus (PBH) rank 
condition [Hautus, 1969]: the networked system (4)-(5) 
is controllable if and only if 

rank(s//v.n — 4>, T) = IV • n (6) 

is satisfied for any complex number s. 

3.1 A general network topology 

Based on the PBH rank condition (6), one can prove the 
following results. 

Theorem 1 If there exists one node without incoming 
edges, then to reach controllability of the networked sys¬ 
tem (4)-(5), it is necessary that (A, B) is controllable and 
moreover an external control input is applied onto this 
node which has no incoming edges. 


Consider the matrix 4> So = sqI — and partition 
it into N column blocks, [4>* 0 , 4>g o , • • • , 4*^], with 
&s 0 = [Pii(HC) T ,--- ,p i - 1>i (HC) T ,( S I - A) T ,p i+lt i 
(HC) T , • ■ ■ , /3Ni{HC) T ] T , which corresponds to node i. 

Based on formula (7), one has 

*U = °, i = (8) 

which implies that rank(4>* 0 ) < n — 1. Therefore, 
rank(4> So ) < N ■ [n — 1). In view of rank('P) < 
m ■ rank(R) < N , one has rank(so/ — 4>, T) < N ■ n, 
showing that the networked system (4)-(5) is uncontrol¬ 
lable. ■ 

Theorem 4 If (L, A) is uncontrollable, then the net¬ 
worked system (f)-(5) is uncontrollable. 

Proof: If (T, A) is uncontrollable, then there exist 
an s 0 £ &(L) and a nonzero vector £ £ C lxN such that 

£(s 0 J-T) = 0, £A = 0. (9) 

Therefore, 


Proof: Assume that node i does not have any incom¬ 
ing edge. Then, the ith block row of 4> in (5) becomes 
[0, • • ■ , 0, A, 0, ■ ■ • ,0]. If there is no external control in¬ 
put onto node i, that is, Si = 0, then for any so £ er(A), 
the row rank of [sqI — 4>, 4/] will be reduced at least by 1. 
If ( A , B) is uncontrollable, then there exists an so £ a (A) 
such that rank(so/ — A, B) < n — 1, which will also re¬ 
sult in the reduction of the rank of [sqI — 4>, T], ■ 

Theorem 2 If there exists one node without external 
control inputs, then for networked system (f)-(5) to be 
controllable, it is necessary that ( A,HC ) is controllable. 

Proof: Assume that node i does not have any ex¬ 
ternal input, that is, Si = 0. If ( A,HC ) is uncontrol¬ 
lable, then there exist an so £ cr(A) and a nonzero vec¬ 
tor £ £ C lxn , such that £(s 0 7 — A) = 0 and fHC = 0. 
Let a = [0, • • • , 0, £, 0 • • • ,0] with £ located at the ith 
block. Then, it is easy to verify that a(soI — 4>) = 0 and 
a’P = 0. ■ 

Theorem 3 If the number of nodes with external con¬ 
trol inputs is m, and N > m ■ rank(B), then for the net¬ 
worked system (4)-(5) to be controllable, it is necessary 
that ( A , C) is observable. 


(£ ® I)X = (£ <g> /)((/ <g> A + L <g) HC)X + (A ® B)U) 
= (£® A + s 0 £® HC)X 
= (f®{A + s 0 HC))X, 

that is, 

( N \ ’ N 

=(A + s 0 HC)J2^i- ( 10 ) 

2=1 ) 2=1 


N 

This implies that the variable ^2 & x i is unaffected by 

2=1 

the external control input U. For the zero initial state 

N 

= 0, i = 1 , ••• ,iV, one has J2 €i x i(to) = 0. 

2=1 


N 

Moreover, ^2 = 0 for all t > to, because of the 

2=1 

uniqueness of the solution to the linear equation (10). 

Consequently, for any state X = [xf , • • • ,x^] T with 
N _ 

X) & x i 7^ 0, there is no external control input U that 
2=1 

can drive the networked system (4)-(5) to traverse from 
state 0 to A. Thus, it is uncontrollable. ■ 
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If the network is not structurally controllable by exter¬ 
nal inputs, then (L, A) is uncontrollable, and thus the 
networked system will be uncontrollable. Since a net¬ 
work having more leaf nodes than nodes with external 
control input is not structurally controllable [Ruths, & 
Ruths, 2014], the following result comes accordingly. 

Corollary 3.1 If there are more leaf nodes than the 
nodes with external control inputs, then the networked 
system (f)-(5) is uncontrollable. 

If (L, A) is controllable, Examples 3.2, 3.4, and 3.6 dis¬ 
cussed bellow for specific network topologies show that, 
for the networked system (4)-(5) to be controllable, it 
is not sufficient to ensure (A, B) and ( A , HC) be both 
controllable and (A, C) be observable. Moreover, Exam¬ 
ple 3.4 shows that even every node has an external input 
and (A,B) is controllable, the networked system may 
still be uncontrollable. 

Next, some necessary and sufficient conditions for the 
controllability of networked systems with SISO nodes 
are developed. First, a lemma is given. 

Lemma 3.1 Assume that C £ R lxra is nonzero. Then, 
(. A,HC ) is controllable if and only if(A,H) is control¬ 
lable. 

Proof: Since C £ R lxra , one has H £ M” xl 
and rank(.ffC') = 1. Therefore, rank(s/ — A,HC) = 
rank(sl — A , H), leading to the conclusion. ■ 

Before moving on to the theorem, some new notations 
are needed. Denote the set of nodes with external control 
inputs by 


Proof: Necessity. From Theorem 2 and Lemma 3.1, 
it follows that condition (i) is necessary. From Theorem 
3, it follows that condition (it) is also necessary. 

Now, suppose that condition (in) is not necessary. Then, 
there exist an sq £ cr(A) and a nonzero matrix n £ T(so) 
such that 

kL = 0. 

For matrix M £ C px «, denote by vec(M) £ C P9Xl 
the vectorization of matrix M formed by stacking the 
columns of M into a single column vector. Furthermore, 
let a = vec(/i) T . Since k £ r(so), it is easy to verify that 
oAt = 0 and 

a(s 0 I - 4 >) = a(Ijv ® (sqI — A) — L® HC) 

= —a(L ® HC) 

= —vec(C T H t kL) t = 0 , 

which contradicts the network controllability. 

Finally, suppose that condition (iv) is not necessary. 
Then, there exists an so ^ cr(A) satisfying 

rank(/ - L 70 , Arj 0 ) < N , 

with 70 = C(sqI — A) _1 H and 70 = C(sqI — A)~ l B. 
Thus, there exists a nonzero vector ( = [£ 1 , • • ■ ,(n] £ 
C lxAr , such that 

C(J-L 70 ) = 0 and C Ati o = 0 . 

Let a = [ay, • • • , ajv] with a* = C iC(s 0 I — A)~ x . Then, 
since ( ^ 0, one has a/0. Moreover, 


il={*|&^0,t = l,--- ,1V}. 

For any s £ cr(A), define a matrix set 


(11) a^ = ((®C{s 0 I ~ A)- 1 ) • {A®B) 
= (CA) ® (C(s 0 I — A)~ X B) 

= CA ? ?o = 0 , 


T(s) — < [af, • • • ,a^] 


ati £ r 1 (s) for if. if 
a, £ r 2 (s) for i £ it 


( 12 ) 


where 

r 1 ( s ) = {fec lx " \z(si-A) = o}, 
r 2 ( s ) = {£ g c lxn | £,b = 0, f g r 1 ^)}. 


and 

a(s 0 I - 4>) 

= (C ® C(a„I - A)- 1 ) ■ (I N ® (. s 0 I -A)-L®HC) 
= <)®C~(L® (C(s 0 I - A)~ l H)C 
= (C - Ci7o) ® C = 0 . 


Theorem 5 Suppose that |il| < N, B £ R nxl , and C £ 
Rix”. Then, the networked system (4)-(5) is controllable 
if and only if the following hold: 

(i) (A, H) is controllable; 

(ii) ( A,C ) is observable; 

(in) for any s £ a (A) and k £ r(s), kL ^Oi/c^O; 
(iv) for any s f cr(A), rankil — L'y.Ari) = N, with 
7 = C(sl - A)~ 1 H and 77 = C(sl - A) _1 B. 


This is also in conflict with the controllability of the 
networked system. 

Sufficiency. For s £ C, suppose that there exists a vector 
a = [ay,-- - ,ajv], with a* £ C lxn , such that a(sl — 
*I>) = 0 and a\& = 0. That is, 

oa(sI - A) - PjiCtjHC = 0, i = 1 • ■ • , N, (13) 
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and 


(14) 


Then, from (14) and (20), it follows that QC(sI 
A)~ 1 B = 0 for i £ it, which is equivalent to 


aiB = 0 , i G il. 


(Arj = 0. 


( 23 ) 


If s £ u(A), then rank(sl — A) < n. From (13), it follows 
that, for alii = 1, • • • ,7V, 


X Pn a i H = 0 ■ 


(15) 


If not, then rank 


= rank(s/ — A) < n, 


C 

si- A 

which contradicts with the observability of (A, C). More¬ 
over, based on (13), one has 


ai(sI-A) = 0, i = 1 ■ ■ ■ ,N. (16) 

Therefore, for alH = 1 • • ■ ,N, one has 

Y d p ji a i (al-A) = 0. (17) 

jAi 


Combining it with (15) and the controllability of (A, H), 
one obtains 

X Pji a j = 0 > i = (18) 


Consequently, by combining it with (22) and condition 
(iv), one has ( = 0 , which together with ( 20 ) imply that 
a = 0 . 

It follows from the above analysis that, for any s £ C, 
the row vectors of matrix [si — 4/] are linearly inde¬ 

pendent, hence rank(s7 — $, 'F) = N ■ n. Thus, the net¬ 
worked system (4)-(5) is controllable. ■ 

Next, some typical network structures, i.e., trees and 
circles are discussed in details. 


3.2 Trees 

In view of Corollary 3.1, the following result comes easily. 

Corollary 3.2 Consider a tree-network, in which every 
node is reachable from the root, and only the root has an 
external control input. If there is more than one leaf node 
in the tree, then the networked system is uncontrollable. 
Consequently, a star networked system with N > 2 is 
uncontrollable. 


Next, let k = [a:JV" , a^]- l n view of (14), (16) and 
(18), it is easy to verify that kL = 0 with ai(sl — A) = 0 
for i = 1, • • • , N, and aiB = 0 for * G il. Therefore, by 
condition (in), one has a = 0 . 


A tree with only one leaf is a chain, which could be de¬ 
scribed by a path 1 —>• 2 n. Based on Theorem 

1 , node 1 should be under external control. 

This chain-networked system (4)-(5) has 


If s ^ <r(A), then si — A is invertible. From (13), one has 

a i = ^2p ji a j HC(sI - A)~\ i = l,---,N. (19) 

iAi 

Let Q = £ Pji&jH. Then, for i = 1, • • • ,N , 
oAi 

on = CiC(sI - A)- 1 , (20) 



1 

o 

o 

1 _ 


' b' 

$ = 

P 21 HC A 

, * = 

0 


0 • • • /3n,n-iHC A _ 


_0 _ 


where A.i-i 0 for i = 2 ,N, and /3y- 
j ± i - 1, * = 1,- • • ,7V. 


(24) 


0 for 


and 


From Theorems 1 and 2, one obtains the following result. 


Ci = £ faajH = £ PjiQCisI - A)- 1 !! 

= E PiiC.iT- 

jAi 


Corollary 3.3 A necessary condition for the control- 
(21) lability of the chain networked system ( 4 )-( 24 ) is that 
(A, B) and ( A,HC ) are both controllable. 


Let C = [Cii ’ ’' ) Ov], and rewrite (21) as 
C(/ - Lj) = 0. 


( 22 ) 
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Remark 3.1 The observability of (A,C) is not neces¬ 
sary for the controllability of the chain networked system 
( 4 )-( 24 ), as shown by the following example. 








Example 3.1 Consider a chain-network of two identi¬ 
cal nodes, with P21 = 1 and 


Condition (iv) in Theorem 5 is automatically satisfied 
for the chain-network, since 



’1 o’ 


’1 o’ 


"l" 

A = 

1 1 

, B = 

0 1 

, H = 

0 


It is easy to check that ( A , B) and ( A , HC ) are both con¬ 
trollable and (A, C) is unobservable. The coupled net¬ 
worked system (24) has ranfc(T, <J>T, <f > 2 'F, = 4, in¬ 

dicating that it is controllable. Therefore, the observabil¬ 
ity of ( A , C) is indeed not necessary. 


00 0 

P21 0 

0 • • • Pn,n- 1 0 


(25) 


and correspondingly for s ^ <r(A), rank(/ — Lj) = N 
with 7 = C(sl — A) -1 !!. ■ 


3.3 Cycles 


Remark 3.2 Suppose that ( A , B) and ( A , HC) are both 
controllable and ( A , C) is observable. However, these are 
not sufficient to guarantee the controllability of the chain 
networked system (4)-(24), as shown by the following 
example. 


Now, assume that the network topology is a cycle. Since 
the cycle has a perfect matching, one external input is 
enough for the structural controllability, which can be 
added to any node in the cycle. Without loss of general¬ 
ity, assume that node 1 is under external control. 


Example 3.2 Consider a chain-network of two nodes, 
with P21 = 1 and 



’l 2 ’ 


' 2 ’ 


’-1 l" 


’l 

o’ 

A = 

5 4 

, B = 

-1 

,H = 

-4 1 

, c = 

0 

1 


It is easy to check that ( A , B) and ( A , HC) are both con¬ 
trollable and ( A , C) is observable. However, the coupled 
networked system (24) has rank(6 ■ I — <I>, T) = 3 < 4, 
indicating that it is uncontrollable. 


If the input and output channels are all one-dimensional, 
namely, if all the nodes are SISO, then Theorem 5 can 
be restated as follows. 


Corollary 3.4 Assume that B £ R raxl and C £ R lxn . 
The chain networked system (4)-(24) is controllable if 
and only if (A, B) and ( A , H) are both controllable and 
(A, C) is observable. 


Proof: Construct k = [af , • • ■ , a 1 ^] according to 
condition (in) of Theorem 5, such that a\ £ T 2 satisfies 
a\{sl — A) = 0 and a\B = 0, and moreover a* £ T 1 
satisfies a.i(sl — A) = 0 for i = 2, • • • , N. In view of 
nL = \p21ct2 , ,# 320:3 , ' ) (d n ,n—\ ctj([, 0], the condition 

kL ^ 0 for n 0 is equivalent to an = 0, which im¬ 
plies the equivalence with the controllability of (A, B). 
Therefore, condition (in) in Theorem 5 is equivalent to 
the controllability of ( A , B). 


The cycle networked system has 


$ = 


A 0 
P21 HC A 


PinHC 


T = 


0 

b t 0 


• ■ • Pn,n-iHC 



A 


(26) 


where )3\n 7 ^ 0, ^ 0 for i = 2, ■ • • ,7V, and Ifj = 0 

otherwise. 


From Theorem 2, the controllability of ( A,HC) is nec¬ 
essary for the controllability of the networked system 
(4)-(26). 

Remark 3.3 The controllability of (A, B) and the ob¬ 
servability of ( A , C) are not necessary for the controlla¬ 
bility of the cycle networked system (4)-(26), as can be 
seen from the following example. 

Example 3.3 Consider a cycle-network of three identi¬ 
cal nodes, with fiis = P21 = P32 = 1 and 



0 

1 

0 

0 


1 

0 

0 


0 

1 


0 

0 

1 

0 


0 

1 

0 


0 

0 

A = 





, B = 




, H = 




0 

0 

0 

1 


0 

0 

1 


0 

0 


0 

0 

0 

1 


0 

0 

0 


1 

0 


’0 

1 

0 

0 ’ 






C = 











0 

0 

1 

0_ 
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1 , /? 2 i = P32 = 1 , and 


It is easy to check that ( A , B) is uncontrollable and ( y A 1 C ) 
is unobservable. However, the coupled system (26) has 
rankle, <£>'!', • • • , $ 1 ^) = 12 , indicating that the 

networked system is controllable. 

Remark 3.4 Conditions that (A,B) and ( A,HC ) are 
both controllable and ( A , C ) is observable together are 
not sufficient to guarantee the controllability of the cycle 
networked system (4)-(26), as shown by the following 
example. 

Example 3.4 Consider a cycle-network of three identi¬ 
cal nodes, with /?i 3 = = P32 = 1 and 



’l l" 


"l" 


’0 O’ 


’l 0" 

A = 

° 1 

, B = 

1 

, H = 

° 1 

, c = 

_° 1 


It is easy to check that ( A , B ) and ( A , HC) are both con¬ 
trollable and ( A , C ) is observable. However, although ev¬ 
ery node is driven by a control input, the whole networked 
system with 


’ A 

0 

HC 


B 0 0 

HC 

A 

0 

, * = 

0 B 0 

0 

HC 

A 


0 0 B 


( 27 ) 


has rank{^, $’1', <3? 2 4 r , ■ • ■ , = 5 < 6 , implying that 

the networked system is uncontrollable. 

Remark 3.5 Even every node is SISO, the controllabil¬ 
ity of (A, B) is not necessary for the controllability of the 
networked system (4)-(26), as shown by the following ex¬ 
ample. 

Example 3.5 Consider a cycle-network of three identi¬ 
cal nodes, with /J 13 = P21 = P32 = 1 and 



’0 l’ 


"l" 


’o’ 

A = 

0 0 

, B = 

0 

, H = 

1 


It is easy to check that ( A , H) is controllable, ( A , C) is 
observable, and ( A,B) is uncontrollable. However, the 
coupled system (26) has rank (4', $4', 4> 2 4', • • • , 4> 5 4') = 
6 , indicating that the networked system is controllable. 

Remark 3.6 Assume that every node is SISO. The con¬ 
ditions that ( A , B) and (A, H) are controllable and ( A , C ) 
is observable together are not sufficient to guarantee the 
controllability of the networked system (4)-(26), as shown 
by the following example. 

Example 3.6 Consider a cycle-network of three identi¬ 


cal nodes, with P13 = — 


1 8 7 


1 


1 

4 5 6 

,B = 

0 

,H = 

1 

1 2 3 


1 


1 


, C = [4 3 6 ]. 


It is easy to check that ( A , B) and ( A , H) are both con¬ 
trollable and ( A , C ) is observable. However, the coupled 
system (26) has rankffit, $4', < 3? 2 4 r , ■ • ■ ,$®4') = 8 < 9, 
showing that the networked system is uncontrollable. 

For circle network with SISO nodes, a new criterion for 
the controllability is given as follows. 

Theorem 6 Assume that B £ R nxl and C £ R lxn . 
The cycle networked system (4)-(26) is controllable if and 
only if ( A , H) is controllable, ( A , C) is observable, and 
moreover 

rank^I — bHC{sI — A) -1 ,B) = n , \/s£<r(A), (28) 


N-l 

where b = Pin 11 Pi+i,iT N l ,with"f = C{sI — A)~ 1 H. 

i -1 

Proof: For the cycle-network, 


0 0 ••• p hN 

P21 0 

0 • • • Pn,n- 1 0 


(29) 


which is invertible, therefore condition (Hi) in Theorem 
5 is automatically satisfied. 

In the following, it will Ire proved that condition (iv) in 
Theorem 5 is equivalent to the above rank condition. 
Note that the two conditions are both given in terms 
of matrix ranks, yet one is about the network topology 
which is iV-dimensional while the other is about a sub¬ 
system which is only n-dimensional. 

If 7 = 0, then the two matrices both have full ranks. In 
the following, assume that 7 ^ 0 . 

If rank(7 — Jyy, A 77 ) < TV, then there exists a nonzero 
vector k = [fci, ■ • • , fc/v] € C lxJV such that 

k = kL 7 and kA^ = 0 , 


that is, 

h = ki+iPi+ijj, i = 1, • ■ ■ , N - 1, 

k N = kipi t Nl, ( 30 ) 

kip = 0 . 




























From the recursion formula (30), it follows that 
ki ^ 0 since k ^ 0. Moreover, h = k 2 ] ? 2 i 7 = 

N-l 

• ■ • = fcjv II = k\b"j, which implies that 

&7 = 1. Choose £ = k\C{sI — A) _1 . Then, £ ^ 0, 
£B = k\C(sI — A)^ 1 B = hr] = 0, and £(/ — bHC(sI — 
A)” 1 ) = kiC(sI — A) _1 — k\b^C{sI — A) _1 = 0, which 
implies that rank(/ — bHC(sI — A ) _1 , B) < n. 

If rank(J — bHC(sI — A) -1 , B) < n, then there exists a 
nonzero vector £ £ C lxn , satisfying 

£ = b£HC(sI — A) -1 , £5 = 0. 

Since £ 0, one has b ^ 0 and £5 ^ 0. Moreover, 

£ H = b^H^f, which implies that b'y = 1. Now, define 

h = b^H, 

kN = Pi^ki'y, (31) 

ki — , i — 2, • ■ ■ , IV 1. 

One can easily verify that 

hv = b£HC{sI - A) _1 5 = £5 = 0, 


N-l 

k 2 /32il = k N = & 1&7 = ^1 • 

2=1 

Therefore, k = kiy andkA?? = 0 with k = \h, ■ ■ ■ , kw], 
which implies that rank(J — Ly, A?;) < N. ■ 

Looking back to Example 3.5, it can be seen that er(A) = 
{0, 0}. And, for any s / 0, one has b = s -4 and 


rank (I — bHC{sI — A) \5) 



4 Conclusions 

We have investigated a network consisting of MIMO LTI 
node-systems (A, B, C), in a topology described by ma¬ 
trix L with inner interactions described by matrix H , 
with or without control inputs determined by matrix A. 
We have studied the integrated effects of the network 
topology L, node-system (A,5,C) and inner interac¬ 
tions H on the controllability of the networked system. 

We have shown that a networked system in the MIMO 
setting is uncontrollable if the network topology L is 
uncontrollable by external inputs through A, e.g., a non¬ 
trivial star-network with a single input to its root. For a 
networked system to be controllable, the controllability 
of (A, B) and ( A,HC ), as well as the observability of 
(A, C), are necessary under some conditions; but they 
are not sufficient in general, even for the cycle-network 
which has a perfect matching. 

For SISO nodes with higher-dimensional state vectors, 
we have presented necessary and sufficient conditions for 
the controllability of some networked systems, includ¬ 
ing trees, cycles as well as a general network topology. 
These results not only provide precise and efficient crite¬ 
ria for determining the controllability of large-scale net¬ 
worked systems, by means of verifying some properties 
of a few matrices of lower dimensions, but also provide 
some general guidelines on how to assemble uncontrol¬ 
lable nodes to form a controllable networked system, 
which is deemed useful in engineering practice. 

If each node-system (described by higher-dimensional 
matrices (A, B , H , C )) is viewed as a sub-network, then 
the networked system studied in this paper can also be 
considered as an interdependent network (or intercon¬ 
nected network, multi-layer network, network of net¬ 
works, multiplex network, etc. [Boccaletti et al ., 2014]); 
therefore, the results obtained in this paper should shed 
lights onto studying the controllability of such complex 
networks. 


Moreover, (A, H) is controllable and (A, C ) is observ¬ 
able. Therefore, from Theorem 6 , it follows that the net¬ 
worked system in Example 3.5 is controllable. 

Looking back to Example 3.6, it can be seen that for 
s = 2 ^ cr(A), one has C(2I — A)~ 1 H = —1, b = — 1, and 

rank(/ - bHC(2I - A)" 1 , B) 


/ 

1-10 


1 

\ 


0 0 0 


0 


V 

0 -1 1 


1 

/ 


Therefore, from Theorem 6 , it follows that the networked 
system in Example 3.6 is uncontrollable. 
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